A XIX. század végi Európában élő Allen Walker csatlakozik a démonűzőkből álló Fekete Rendhez, akik az emberek lelkének megmentése érdekében elkeseredett harcot vívnak az Ezredéves Gróf mechanikus szörnyei ellen.